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NETWORK ENGINEERING IN A WIRELESS NETWORK 

CROSS REFERENCE TO RELATED APPLICATIONS 
This application claims priority under 35 U. S. C § 119(e) to United States 
5 Provisional Patent Application No. 60/145/27, filed July 27, 1999, entided "NETWORK 
ENGINEERING 2000" by William C Y. Lee and David J. Y. Lee, attorneys' docket 
number G&C 139.136-US-Pl, which application is incorporated by reference herein. 

This application is related to the following co-pending and commonly- assigned U.S. 
Patent Applications: 

10 Serial Number 09/590,346, filed June 8, 2000, by David J. Y. Lee, Ce Xu, and 

William C Y. Lee, entided "MOBILE INTERNET PROTOCOL SQUARE," attorneys' 
docket number G&C 139.133-US-U1; and 

Serial Number 09/589,974, filed June 8, 2000, by David J. Y. Lee, Ce Xu, and 
William C Y. Lee, entitled "ARCHITECTURE OF INTERNET PROTOCOL-BASED 
15 CELLULAR NETWORKS," attorneys' docket number G&C 139.132-US-U1; 
both of which applications are incorporated by reference herein. 

BACKGROUND OF THE INVENTION 
1. Field of the Invention. 
20 The present invention relates to cellular telephone systems, and, in particular, to 

network engineering in a wireless communications system. 
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2. Description of the Related Art. 

Location tracking is useful for emergency services. In 1996, the U.S. Federal 
Communications Commission (FCQ promulgated standards on how cellular emergency 
services should be implemented, which standards are known as the "E911" standards. 
5 According to the FCC, all cellular networks must have the capability to offer to emergency 
telephone operators information on the location of the user calling the emergency number. 
By April 1998, cellular networks were required to be able to indicate the nearest cell site to 
the caller and the caller's number. By the year 2001, cellular networks have to be able to 
track the location of the emergency caller with an accuracy of 400 feet (122 meters). See 
£5 10 http://www.fcc.gov/e911. 

f H The introduction of E91 1 location technology provides new options for network 
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In engineering and operations in wireless networks. Thus, there is a need in the art for 
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ILJ improved techniques for using the E91 1 location technology. 
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]4 15 SUMMARY OF THE INVENTION 

i : : 
t ~ 
? pi 

^L; To overcome the limitations in the prior art described above, and to overcome other 

limitations that will become apparent upon reading and understanding the present specification, 
the present invention discloses a communications system combines artificial intelligence with 
feedback loop through human interaction for educated intelligence, location (E911) and other 
20 mobile system related parameters and measured data to form a data collection, filtering and 
image comparison system that integrates with a wireless network and collects provides 
various types of information therefrom, including E911 location information, Hand Off 
(HO) information, and Power information, as well as other Measurements and System 
Parameters. This information is analyzed by a Data Collection and Filtering system through 
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the image matching process and the results of this analysis are provided to a Network 
Control system to dynamically control the operation of the wireless network The various 
optimizations that can be achieved include: (1) dynamically allocating radio frequency (RF) 
signal power in the wireless network, (2) setting dynamic dedicated handoff (HO) thresholds 
5 for individual mobile transceivers; and (3) intelligently forming or steering radio frequency 
(RF) signal beams. Moreover, the collected and analyzed information can be used to identify 
and resolve problems in the wireless network, especially when the identified problems are 
correlated with E911 location information. 



10 BRIEF DESCRIPTION OF THE DRAWINGS 

Referring now to the drawing in which like reference numbers represent corresponding 
parts throughout: 

FIG. 1 illustrates a wireless network according to the preferred embodiment of the 
present invention; 

15 FIGS. 2A and 2B illustrate the Data Collection and Filtering system and its operation 

according to the preferred embodiment of the present invention; 

FIG. 3 illustrates one possible format for the collected information according to the 
preferred embodiment of the present invention; and 

FIG. 4A is a block diagram that illustrates dynamic power allocation according to the 
20 preferred embodiment of the present invention; 

FIG. 4B is a flowchart that illustrates the logic of dynamic power allocation 
according to the preferred embodiment of the present invention; 

FIG. 5A is a block diagram that illustrates individual and tailored handoff thresholds 
according to the preferred embodiment of the present invention; 
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FIG. 5B is a flowchart that illustrates the logic of setting handoff thresholds 
according to the preferred embodiment of the present invention; 

FIG. 6 is a flowchart that illustrates the logic of intelligently beam forming or beam 
steering according to the preferred embodiment of the present invention; and 
5 FIG. 7 is a flowchart that illustrates the logic of problem identification and 

resolution according to the preferred embodiment of the present invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
In the following description of the preferred embodiment, reference is made to the 
10 accompanying drawings that form a part hereof, and in which is shown by way of illustration a 
specific embodiment in which the invention maybe practiced. It is to be understood that other 
embodiments maybe utilized and structural changes maybe made without departing from the 
scope of the present invention. 



15 Overview 

The advancement of location technology makes it possible for a wireless network to 
identify the location of each mobile transceivers in the network with some degree of 
accuracy. Using this location information, the operation of the network can be optimized 
for better performance. 

20 

Operating Environment 

FIG. 1 illustrates a wireless network 100 according to the preferred embodiment of 
the present invention. In the preferred embodiment, the network 100 comprises a cellular 
telephone system, although other wireless networks 100 could be used as well. Other 
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wireless networks 100 that could benefit from the present invention include mobile data 
networks, wireless broadband networks, multi-channel multi-point distribution service 
(MMDS) networks, wireless personal area networks, wireless local area networks, and the 
like. 

5 The network 100 includes at least one MSC (Mobile Switching Center) 102, at least 

one BSC (Base Station Controller) 104, at least one BTS (Base Transceiver Station) 106 (and 
associated antennae). The limits of RF signal coverage from the BTS 106 defines a 
perimeter of the associated cell site 108, which is often irregular in shape due to the shape of 
terrain and the presence of buildings and other structures. The BTS 106 may include omni- 

10 directional or directional antennae, wherein the directional antennae can be used to define 
sectors 110A-C within the cell site 108. Sectors 1 1 OA- C increase channel efficiency by 
permitting "soft" handoffs (SOHs) (i.e., no channel changes) for mobile transceivers 112 (e.g., 
mobile phones) that traverse between sectors 110A-Q rather than the "hard" handoffs (HQs) 
(i.e., channel changes) that occur when the mobile transceivers 112 traverse between cell sites 

15 108. 

In the present invention, the MSC 102 interfaces to a Data Collection and Filtering 
system 1 14, and provides various types of information thereto. This information may 
include, inter alia, E911 location information, (e.g., Latitude, Longitude, Height, Speed, 
Direction, etc.), Hand Off (HO) information (e.g., HO status, etc.), and Power information 
20 (e.g., Ec/Io = Energy per code bit / Intracell interference, Eb/Io = Energy per bit / 
Intracell interference, ERP = effective radiated power, path loss, fading, etc.), as well as 
other Measurements and System Parameters (e.g., peak data rate, throughput, delay, time of 
the day, noise floor, environmental characteristics, user density, average talk time, call 
blocking rate, etc.). This information is analyzed by the Data Collection and Filtering system 
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1 14 and the results of this analysis are provided to a Network Control system 1 16 to 
dynamically control the operation of the network 100. The various optimizations that can 
be achieved are described in more detail below. 



5 Data Collection and Filtering System 

FIGS. 2 A and 2B illustrate the Data Collection and Filtering system 1 14 and its 
operation according to the preferred embodiment of the present invention. 

Referring to FIG. 2A, the Data Collection and Filtering system 1 14 in the preferred 
embodiment includes a data collection system 200 for collecting information from the 
r 3 10 network 100, a data filtering system 202 for filtering the information from the network 100, 

a real-time analysis system 204 for analyzing the information from the network 100 in real- 
time and for incorporating engineering changes from a network engineering system 206 into 
that analysis, an off-line analysis system 208 for use by engineers in analyzing the 
information from the network 100 in an off-line manner in conjunction with feedback 210 
15 from a simulator 212 in order to generate appropriate solutions, and a data warehouse 214 
for storing the collected information, as well as the results of the analysis of the information. 
The output from the real time analysis system 204 and/ or off-line analysis system 206 can be 
provided to the Network Control system 1 16 for use in optimizing the operation of the 
network 100. 

20 Referring to FIG. 2B, Block 216 represents the data collection system 200 collecting 

data, including E911 location information, Hand Off (HO) information, and Power 
information, as well as other signal Measurements and System Parameters. 

Block 218 represents the data filtering system 202 filtering the data according to 
specified criteria, e.g., capturing the data when certain defined thresholds. 
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Block 220 is a decision block that represents the data filtering system 202 
determining whether the filtered data meets certain defined thresholds. If so, control 
transfers to Block 222; otherwise, control transfers to Block 224, which adjusts the criteria, if 
necessary. 

5 Block 222 represents the real time analysis system 204 applying pattern matching 

techniques to the captured data using rules or solutions developed from the analysis of prior 
trouble instances and the collected information related thereto. 

Block 226 is a decision block that represents the real time analysis system 204 
determining whether the captured data matches one or more patterns previously identified in 
10 the collected data. If so, control transfers to Block 228; otherwise, control transfers to Block 
238. 

Block 228 represents the real time analysis system 204 applying engineering changes 
to any solutions developed via the pattern matching techniques, wherein the engineering 
changes comprise additional rules or solution elements received from the network 

15 engineering system 206. 

Block 230 represents the real time analysis system 204 evaluating the performance of 
the solutions developed via the pattern matching techniques and the network engineering 
system, wherein the performance is analyzed via the network engineering system 206 or via 
additional information collected by the data collection system 200. 

20 Block 232 is a decision block that represents the real time analysis system 204 

determining whether the evaluated performance matches one or more criteria previously 
identified in the collected data. If so, control transfers to Block 234, which may adjust the 
data before storing it into the data warehouse 214; otherwise, control transfers to Block 236. 
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Block 236 is a decision block that represents the real time analysis system 204 
determining whether there is additional data available for the evaluation of the performance 
of the solutions developed via the pattern matching techniques and the network engineering 
system. If so, control transfers back to Block 230; otherwise, the logic terminates. 
5 Block 238 represents the off-line analysis system 208 creating a "snapshot" from the 

collected and filtered information. In the preferred embodiment, such a snapshot includes 
all the available information described above, as well as an image or map that shows the 
location of the mobile transceivers 112 in the network 100. 

Block 240 represents the simulation system 212 being used to simulate the operation 
10 of the network 100 using the snapshot from the collected and filtered information. This is 
generally performed off-line by network engineers. Such simulation allows engineers to 
crate alternative solutions to problem instances. 

Block 242 represents the feedback system 212 being used to alter the simulation of 
the operation of the network 100 performed by the simulation system 210. Again, this is 
15 generally performed off-line by network engineers, and allows engineers to test their 

proposed solutions to problem instances, in conjunction with the simulation system 212. 

Block 244 is a decision block that represents the off-line analysis system 208 
determining whether the proposed solutions developed using the simulation system 212 and 
feedback system 212 provide the necessary level of QoS (Quality of Service). If so, control 
20 transfers to Block 246; otherwise, control transfers back to Block 238. 

Block 242 represents the off-line system 208 being used to create a set of rules for 
altering the operation of the network 100 using the proposed solutions developed using the 
simulation system 212 and feedback system 212. 
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Block 244 represents the off-line system 208 saving the rules and the pattern 
represented by the snapshot of the collected and filtered information into the data 
warehouse 214. The saved patterns are used later by the real time analysis system 204 to 
identify known problem instances, and the saved rules are used later by the real time analysis 
5 system 204 to provide the necessary commands to the Network Control system 116. 

FIG. 3 illustrates one possible format for the collected information according to the 
preferred embodiment of the present invention. These "snapshots" may comprise data 
from a graphical user interface (GUI) 300 of a network monitoring system, wherein the GUI 
300 includes an image 302 correlated to the location information, the location information 
10 itself including Lat 304 (= latitude), Lon 306 (=longitude), Height 308, Speed 310, Direction 
312, Street 314, Power information including Ec/Io 316 (= Energy per code bit / Intracell 
interference), Eb/Io 318 (= Energy per bit / Intracell interference), ERP 320 (= effective 
radiated power), Path loss 322, and HO (=handoff) status 324. Note that the image 302 
includes iconic representations of the location of the BTS 106 and mobile transcieivers 112 
15 communicating with the BTS 106. 

The collected information then can be manipulated by both the real time analysis 
system 204 and the off-line analysis system 206 to create a dynamic computer model for the 
network 100. This dynamic computer model is saved in the data warehouse 208, along with 
the captured information. Moreover, this dynamic computer model can be used to optimize 
20 the operation of the network 100. 

As described in more detail below, the collected and analyzed information can be 
used by the Network Control system 116 to: (1) dynamically allocate radio frequency (RF) 
signal power in the network 100 based on the collected and analyzed information (i.e., 
dynamically assigning RF signal power to cells 108, sectors 110A-C within cells 108, and 
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mobile transceivers 112 based on the collected and analyzed information), (2) set dynamic 
dedicated handoff (HO) thresholds for individual mobile transceivers 112 based on the 
collected and analyzed information (i.e., wherein the individual mobile transceivers 112 each 
have a unique, assigned HO (hand off) threshold), and (3) intelligently form radio frequency 
5 (RF) signal beams using the collected and analyzed information (i.e., steer an RF signal beam 
in the direction of one or more mobile transceivers 112 based on the collected and analyzed 
information). 

Moreover, the collected and analyzed information can be used by the off-line analysis 
system 206 to identify and resolve problems. Specifically, this entails identifying problems in 
10 the network 100, and then correlating the identified problems with the collected and 

analyzed information, e.g., correlating the identified problems with mobile transceiver 112 
location information from the collected and analyzed information. 



Dynamic Power Allocation 

15 One area of optimization provided by the present invention is dynamic power 

allocation. RF signal power from a single BTS 106, as well as RF signal power from multiple 
BTS's 106, e.g., throughout the whole network 100, can be dynamically allocated by the 
Network Control system 116 using the results of the analysis performed on the information 
provided to the Data Collection and Filtering system 114. 

20 Consider the example of FIG. 4 A, wherein the location, direction, and speed of 

travel for a mobile transceiver 1 12 along a path within cell site 108 is available from the 
E911 location information provided to the Data Collection and Filtering system 114. In this 
example, the E911 location information indicates the position of the mobile transceiver 112 
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along the path, as illustrated by the asterisks (*), and the change in position, as illustrated by 
the arrows. 

This information can be used to identify the current location of the mobile 
transceiver 112, as well as predict the future locations of the mobile transceivers 112. Using 
5 the results of the analysis performed on this information by the Data Collection and 

Filtering system 114, the RF signal power from the BTS's 106 can be dynamically assigned to 
cells 108, sectors 110A-C within cells 108, and/or individual mobile transceivers 112, by the 
Network Control system 116. 

Note that a power adjustment in a CDMA (Code Division Multiple Access) cellular 
10 network 100 is equivalent to a channel assignment in a TDMA (Time Division Multiple 
Access), AMPS (Advanced Mobile Phone Service), or GSM (Global System for Mobile 
Communications) cellular networks 100. Similarly, dynamic power allocation in a CDMA 
cellular network 100 is equivalent to dynamic channel allocation in TDMA, AMPS and GSM 
cellular networks 100. However, using the location information, as in the present invention, 
15 more accuracy can be achieved for such dynamic channel assignment in a CDMA cellular 
network 100. 

FIG. 4B is a flowchart that illustrates the logic of dynamic power allocation 
according to the preferred embodiment of the present invention. Block 400 represents the 
Data Collection and Filtering system 114 collecting and filtering information from the 
20 network 100, and Block 402 represents the Data Collection and Filtering system 1 14 

analyzing the collected and filtered information from the network 100 in real-time or in an 
off-line manner. Block 404 represents the Network Control system 116 using the results 
from the analysis of the collected and filtered information to optimize the operation of the 
network 100 by dynamically allocate radio frequency (RF) signal power in the network 100, 
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i.e., by dynamically assigning RF signal power to cells 108, sectors 110A-C within cells 108, 
and mobile transceivers 112 based on the collected and analyzed information. 

Dynamic Dedicated Hand Off Thresholds for Individual Mobile Transceivers 
5 Another area of optimization provided by the present invention is dynamic dedicated 

handoff (HO) thresholds for individual mobile transceivers 112. Using the E911 location 
information, each mobile transceiver 112 can have a unique, assigned HO (hand off) or 
SHO (soft hand off) threshold based on the network 100 resources, network 100 capacity, 
and as well as each subscriber's requirements. 

10 Consider the example of FIG. 5 A, which illustrates a tailored and individualized 

HO/SHO threshold, resulting in a handoff region 500 for a mobile transceiver 112, as 
compared to a standard HO region 502 used in the prior art. The tailored and individualized 
HO/SHO thresholds can thus be applied to effectively control each mobile transceiver 112 
and optimize the operation of the network 100. This allows for more efficient use of 

15 resources in the network 100, as well as helping to control interference within the network 
100. 

With a dynamic dedicated HO/SHO threshold, the network 100 can control where, 
when and what components in the network 100 should serve the mobile transceiver 112. In 
the preferred embodiment, the Network Control system 116 controls HO/SHO between 
20 multiple adjacent and non- adjacent cells 108 and sectors 110A-Q instead of the network 100 
controlling HO/SHO only between adjacent cells 108 and sectors 110A-C 

For example, mobile transceivers 112 can be offloaded from one cell 108 to other 
less busy cells 108, through the use of the dynamic dedicated HO threshold, when traffic is 
high for a given cell 108. Similarly, mobile transceivers 112 with no need for SHO can be 
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transferred between cells 108 very quickly by setting the SHO threshold to be very small. 

In contrast to systems that use "hard" handoffs (e.g., GSM, TDMA and AMPS), 
where the handoff occurs at a specific fixed location, the network 100 of the present 
invention can use the E911 location information to identify an optimal location for 
5 performing a handoff for each mobile transceiver 112, wherein the network 100 decides 
when a handoff should occur based on the HO threshold as well as the location of the 
mobile transceiver 112. 

Moreover, the collected and analyzed information can be used to optimize the 
operation of the network 100 based on interference levels, thereby increasing the capacity of 

10 the network 100. Thus, when a specific cell 108 is approaching its capacity limits, the 

network 100 can perform handoffs at a faster rate to adjacent cells 108 or at a slower rate 
into the congested cell 108. 

FIG. 5B is a flowchart that illustrates the logic of setting handoff thresholds 
according to the preferred embodiment of the present invention. Block 504 represents the 

15 Data Collection and Filtering system 1 14 collecting and filtering information from the 
network 100 and Block 506 represents the Data Collection and Filtering system 114 
analyzing the collected and filtered information from the network 100 in real-time or in an 
off-line manner. Block 508 represents the Data Collection and Filtering system 114 
comparing the collected, filtered, and analyzed information against previously- analyzed 

20 snapshots stored in the data warehouse 214. Block 510 is a decision block that represents 
the Data Collection and Filtering system 1 14 determining whether a match has occurred in 
the comparison of the collected, filtered, and analyzed information against the previously- 
analyzed snapshots stored in the data warehouse 214. If so, control transfers to Block 512, 
which represents the Data Collection and Filtering system 1 14 retrieving one or more 
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solutions developed for the previously- analyzed snapshots stored in the data warehouse 214, 
and Block 514, which represents the Network Control system 116 using the solutions to 
optimize the operation of the network 100 by dynamically adjusting dedicated handoff (HO) 
thresholds for individual mobile transceivers 112, wherein the individual mobile transceivers 
5 112 each have a unique, assigned HO (hand off) threshold. Otherwise, Block 516 represents 
the Data Collection and Filtering system 114 saving the collected, filtered, and analyzed 
information into the data warehouse 214, so that network engineers can further analyze the 
information using the off-line analysis system 208, and possibly develop solutions associated 
with the information. 

10 

Intelligent Beam Steering and Beam Forming 

Yet another area of optimization provided by the present invention is intelligent 
beam steering and beam forming using the information provided to the Data Collection and 
Filtering system 1 14. The Network Control system 116 can intelligently "steer" and/ or 

15 "form" RF signal beams generated by the BTS's 106 more intelligently, since the location, 
speed, and direction of the mobile transceivers 112 is available from the E911 information. 
For example, a "smart" antenna (such as a phased array antenna) can assign power in the 
direction of one or more mobile transceivers 112 as required. 

FIG. 6 is a flowchart that illustrates the logic of setting handoff thresholds according 

20 to the preferred embodiment of the present invention. Block 600 represents the Data 

Collection and Filtering system 114 collecting and filtering information from the network 
100 and Block 602 represents the Data Collection and Filtering system 114 analyzing the 
collected and filtered information from the network 100 in real-time or in an off-line 
manner. Block 604 represents the Data Collection and Filtering system 114 comparing the 
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collected, filtered, and analyzed information against previously- analyzed snapshots stored in 
the data warehouse 214. Block 606 is a decision block that represents the Data Collection 
and Filtering system 1 14 determining whether a match has occurred in the comparison of 
the collected, filtered, and analyzed information against the previously- analyzed snapshots 
stored in the data warehouse 214. If so, control transfers to Block 608, which represents the 
Data Collection and Filtering system 114 retrieving one or more solutions developed for the 
previously- analyzed snapshots stored in the data warehouse 214, and Block 610, which 
represents the Network Control system 116 using the solutions to optimize the operation of 
the network 100 by intelligendy forming radio frequency (RF) signal beams, i.e., by 
intelligently steering an RF signal beam in the direction of one or more mobile transceivers 
112. Otherwise, Block 612 represents the Data Collection and Filtering system 114 saving 
the collected, filtered, and analyzed information into the data warehouse 214, so that system 
engineers can further analyze the information using the off-line analysis system 208, and 
possibly develop solutions associated with the information. 

Problem Identification and Resolution 

Still another area of optimization provided by the present invention is problem 
identification and resolution using the information provided to the Data Collection and 
Filtering system 114. Generally, the information is analyzed to identify problems in the 
network 100, and correlate those problems with the E911 location information, Hand Off 
(HO) information, Power information, Measurements, and/ or System Parameters. 
Specifically, the E911 location information can be correlated with the other information, i.e., 
location information such as latitude, longitude, height, speed, direction of travel, and time 
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of day can be correlated with other information concerning the problem to better diagnose 
the problems and to help identify possible solutions. 

FIG. 7 is a flowchart that illustrates the logic of problem identification and 
resolution according to the preferred embodiment of the present invention. Block 700 
represents the Data Collection and Filtering system 114 collecting and filtering information 
from the network 100, and Block 702 represents the Data Collection and Filtering system 
114 analyzing the collected and filtered information from the network 100 in an off-line 
manner. Block 704 represents the Data Collection and Filtering system 114 using the results 
from the analysis of the collected and filtered information to identify problems in the 
operation of the network 100, and Block 706 represents the Data Collection and Filtering 
system 1 14 correlating the identified problems with the collected and analyzed information, 
i.e., correlating the identified problems with mobile transceiver 112 location information. 

Conclusion 

In summary, the present invention discloses a data collection and filtering system 
interfaces to a wireless network and collects provides various types of information 
therefrom, including E911 location information, Hand Off (HO) information, Power 
information, as well as other Signal Measurements and System Parameters. This information 
is analyzed by the Data Collection and Filtering system and the results of this analysis are 
provided to a Network Control system to dynamically control the operation of the network 
The various optimizations that can be achieved include: (1) dynamically allocating radio 
frequency (RF) signal power in the network, (2) setting dynamic dedicated handoff (HO) 
thresholds for individual mobile transceivers; and (3) intelligendy forming or steering radio 
frequency (RF) signal beams. Moreover, the collected and analyzed information can be used 
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to identify and resolve problems in the network, especially when the identified problems are 
correlating with mobile transceivers location information. 

The foregoing description of the preferred embodiment of the invention has been 
presented for the purposes of illustration and description. It is not intended to be exhaustive 
or to limit the invention to the precise form disclosed. Many modifications and variations 
are possible in light of the above teaching. It is intended that the scope of the invention be 
limited not by this detailed description, but rather by the claims appended hereto. 
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